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application: 



1 1 . (currently amended) A system for distributed control of a communication 

JX switch, including a switch fabric and a plurality of switch satellites, in which the switch 

3 satellites include interfaces to external communication channels and interfaces to the 

4 switch fabric, and maintain one or more ingress queues for ingress communications from 

5 the external communication channels to the switch fabric, and one or more egress queues 

6 for egress communications from the switch fabric to the external communication 

7 channels, comprising: 

8 a plurality of arbitration logic units coupled with respective switch satellites, a 

9 particular arbitration logic unit in the plurality of arbitration logic units including logic to 

1 0 control an arbitration cycle for a given switch cycle, including 

1 1 a first stage in which performance parameters are gathered from 

12 other arbitration logic units in the plurality, the performance parameters indicating 

13 a status of the one or more egress queues maintained in the switch satellites 

1 4 coupled with the respective arbitration logic units, 

1 5 a second stage in which bid data are propagated among the 

1 6 plurality, the bid data including a set of bids for use of egress queues during the 

1 7 switch cycle, the bids in the set including a destination identifier indicating a 

18 destination egress queue in one of the plurality of switch satellites, and a pressure 

1 9 parameter indicating a result of a combination of the performance parameter of 

20 the destination egress queue with a condition of a source ingress queue, 

21 L a third stage in which a connection map based on the bid data 

22 gathered from the plurality of arbitration units bidding is computed, and 

23 a fourth stage in which the switch fabric is configured, based upon 

24 the connection map, 

1 2. (original) The system of claim 1, wherein said bids include priority parameters, 

2 and wherein said pressure parameter is a function of said priority parameters. 
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1 3. (original) The system of claim 1, wherein the plurality of arbitration logic units 

2 include configuration logic indicating a bid onler, and the second stage includes a first 

3 arbitration logic unit in the order sending bid data to a next arbitration logic unit in the 

4 order, the next arbitration unit in the order consolidating and sending bid data to a next, 

5 and so on until the last arbitration logic unit in the order receives consolidated bid data, 

J5 the bid data in the resp ective arbitration logic units being based upon the gathered 



7 performance data and conditions of ingress queues maintained in the respective 

8 arbitration logic unit and any previous arbitration logic unit, or units, in the order 



1 4. (original) The system of claim 3, wherein the third stage includes completing 

2 the formation of the connection map at the last arbitration logic unit in the order. 

1 5. (original) The system of claim 4, wherein the third stage includes broadcasting 

2 the connection map from the last arbitration logic unit in the ordeT to the other arbitration 

3 logic units in the plurality. 

1 6. (original) The system of claim 1 , wherein the switch fabric comprises a 

2 crossbar switch. 



1 7- (original) The system of claim 1, including control communication logic 

2 coupled with the switch fabric supporting communication among the plurality of 

3 arbitration logic units, 



1 8. (original) The system of claim 1, including control communication logic 

2 coupled with the switch fabric synchronizing communication among the plurality of 

3 arbitration logic units during an arbitration cycle. 



1 9. (original) The system of claim 1, including control communication logic 

2 coupled with the switch fabric supporting communication of the connection map to the 

3 switch fabric from at least one of the plurality of arbitration logic units. 
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1 10, (original) The system of claim 1, wherein the performance parameter 

2 comprises a measure of backpressure. 

1 1 L (original) The system of claim 1 , wherein said plurality of arbitration logic 

2 units support a source overload condition, and source biasing is reduce hy randomizing 
3 thc^ai^d^-^fllh^ , 

1 12. (currently amended) A method for distributed control of a communication 

2 switch, including a switch fabric and a plurality of switch satellites, in which the switch 

3 satellites include interfaces to external communication channels and interfaces to the 

4 switch fabric, and maintain one or more ingress queues for ingress communications from 

5 the external communication channels to the switch fabric, and one ox more egress queues 

6 for egress communications from the switch fabric to the external communication 

7 channels, comprising: 

8 gathering performance parameters in each switch satellite in the plurality from 

9 other switch satellites in the plurality, the performance parameters indicating a status of 

10 the one or more egress queues maintained in the respective switch satellites, 

1 1 sharing bid data among switch satellites in the plurality, the bid data including a 

12 set of bids for use of egress queues during the switch cycle, the bids in the set including a 
) 3 destination identifier indicating a destination egress queue in one of the plurality of 

14 switch satellites, and a pressure parameter indicating a result of a combination of the 

1 5 performance parameter of the destination egress queue with a condition of a source 

16 ingress queue, 

1 7 computing a connection map based on the bid data gathered from the plurality of 

1 8 arbitration units b idding in at least one of the switch satellites in the plurality, and 

1 9 configuring the switch fabric based upon the connection map. 

1 13. (original) The method of claim 1 2, wherein said bids include priority 

2 parameters, and wherein said pressure parameter is a function of said priority 

3 parameters- 
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14. (original) The method of claim 12, including indicating a bid order of the 
switch satellites, and sharing the bid data includes sending bid data to a next switch 
satellite in the order, the next switch satellite in the order consolidating and sending bid 
data to a next, and so on until the last switch satellite in the order receives consolidated 
bid data, the bid data in the respective switch satellites being based upon the gathered 
performance data and conditions of ingress queues maintained in the respective switch 
satellite and any previous switch satellite, or satellites, in the order. 

15. (original) The method of claim 14, including completing the formation of the 
connection map at the last switch satellite in the order 

16. (original)- The method of claim 15, including broadcasting the connection map 
from the last switch satellite in the order to the other switch satellites in the plurality. 

17. (original) The method of claim 12, wherein the switch fabric comprises a 
crossbar switch. 

18. (original) The method of claim 12 ? including supporting communication 
among the plurality of switch satellites through the switch fabric. 

1 9 (original) The method of claim 12, including synchronizing communication 
among the plurality of switch satellites during au arbitration cycle. 

20. (original) The method of claim 12, including supporting communication of the 
connection map to the switch fabric from at least one of the plurality of switch satellites. 

2L (original) The method of claim 12, wherein the performance parameter 
comprises a measure of backpressure. 

22. (original) The method of claim 12, including supporting a source overload 
condition, and reducing source bias by randomizing the order of the sets of bids. 
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1 23- (currently amended) A method for distributed control of a communication 

2 switch, including a crossbar switch and a plurality of switch satellites, in which the 

3 switch satellites include interfaces to external communication channels and interfaces to 

4 the switch fabric, and maintain one or more ingress queues for ingress communications 

5 from the external communication channels to the crossbar switch, and one or more egress 
6 queues foT egress communications from the crossbar switch to the external 

7 communication channels, where an ingress queue constitutes virtual output queue for one 

8 of the one or more egress queues, the method comprising: 

9 gathering performance parameters in each switch satellite in the plurality from 

1 0 other switch satellites in the plurality, the performance parameters indicating a 

1 1 backpressure of the one or more egress queues maintained in the respective switch 

12 satellites; 

13 sharing a bid data matrix among switch satellites in the plurality, the bid data 

14 matrix including a set of bids including one bid for each of the virtual output queues for 

1 5 use o f egress queues during the switch cycle, the bids in the set including a weighted 

1 6 pressure parameter indicating a result of a combination of the performance parameter of 

1 7 the destination egress queue with a condition of the ingress queue of the virtual output 

18 queue; 

19 computing a connection map based on the bid data matrix bidding in at least one 

20 of the switch satellites in the plurality; and 

2 1 transmitting a vector to the crossbar switch for configuring the crossbar switch 

22 based upon the connection map. 



1 24.. (original) The method of claim 23, wherein the bid data matrix comprises a 

2 data structure for holding a bid for each of the virtual output queues serviced by the 

3 crossbar switch, and including indicating a bid order of the switch satellites, and sharing 

4 the bid data matrix includes computing bid data matrix in a first switch satellite having 

5 entries for virtual output queues which originate in the first switch satellite, sending the 

6 bid data matrix to a next switch satellite in the order, the next switch satellite in the order 

7 re-computing the bid data matrix with entries for virtual output queues originating in the 

8 said first switch satellite and said next switch satellite, and sending bid data to a next, and 
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9 so on until the last switch satellite in the order receives consolidated bid data and finally 

1 0 computes the bid data matrix with entries for virtual output queues originating in all the 

1 1 switch satellites. 



1 25. (original) The method of claim 23 , including supporting communication 

2 among the plurality of switch satellites through the switch fabric. 

1 26. (original) The method of claim 23, including synchronizing communication 

2 among the plurality of switch satellites during an arbitration cycle. 

1 27. (original) The method of claim 23, including supporting a source overload 

2 condition, and reducing source bias by randomizing the order of the sets of bids. 

/// 
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